package cn.lbl.face.leetCode;

public class 删除排序数组中的重复项02 {
    public static int removeDuplicates(int[] nums) {
        /*
            使用双指针法
            定义两个指针，left和right
            遍历数组，如果left=right,right继续右移
            如果left!=right,nums[left+1]=nums[right]
        */
        //定义两个指针，left和right
        int left=0;int right=1;
        while(right<nums.length){
            if(nums[left]==nums[right]){
                right++;
                continue;
            }else{
                left++;
                nums[left]=nums[right];
                right++;

            }
        }
        return left;
    }

    public static void main(String[] args) {
        removeDuplicates(new int[]{1,1,2});
    }
}
